Large Continuum, Oracles Sh895

نویسنده

  • SAHARON SHELAH
چکیده

Our main theorem is about iterated forcing for making the continuum larger than ℵ 2. We present a generalization of [Sh:669] which dealt with oracles for random, (also for other cases and generalities), by replacing ℵ 1 , ℵ 2 by λ, λ + (starting with λ = λ <λ > ℵ 1). Well, we demand absolute c.c.c. So we get, e.g. the continuum is λ + but we can get cov(meagre) = λ and we give some applications. As in " non-Cohen oracles " , [Sh:669], it is a " partial " countable support iteration but it is c.c.c. P of cardinality λ + , by a partial CS iteration but the result is a c.c.c. forcing. The general iteration theorems (treated in §1) seem generally suitable for constructing universes with MA <λ + 2 ℵ0 = λ + , and taking more care, we should be able to get universes without MA <λ , see 0.4 below. Our method is to imitate [Sh:669]; concerning the differences, some are inessential: using games not using diamonds in the framework itself, (inessential means that we could have in [Sh:669] imitate the choice here and vice versa). An essential difference is that we deal here with large continuum-λ + ; we concentrate on the case where we shall (in V P) have MA <λ but e.g. non(null) = λ and b = λ + (or b = λ). It seems to us that generally: {h.4} Thesis 0.1. The iteration theorem here is enough to get results parallel to known results with 2 ℵ0 = ℵ 2 replacing ℵ 1 , ℵ 2 by λ, λ +. To test this thesis we have asked Bartoszy´nski to suggest test problems for this method and he suggests: {h.7} Problem 0.2. Prove the consistency of each of the (A) ℵ 1 < λ < 2 ℵ0 and the λ-Borel conjecture, i.e. A ⊆ ω 2 is of strong measure zero iff |A| < λ (B) ℵ 1 < non(null) < 2

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Test oracles associated with dynamical systems models

Dynamical systems are present in many fields of application where failure can cause deaths, high economic losses or damage to the environment. A characteristic of such systems is the large amount of input and output data, making the test phase particularly challenging without the use of automation. There are tools that support the development of models for analysis and simulation before the imp...

متن کامل

Distance Oracles for Sparse Graphs

Suppose you are given a large network, such as the Internet or the US road network. In many practical applications, one might be interested in querying shortest path distances between pairs of nodes of the network. However, attempting to implement a data structure that supports such operations will result either in a large query time, or large space requirement, both of which are undesirable. I...

متن کامل

BETTER ESTIMATION OF SMALL SOBOL’ SENSITIVITY INDICES By Art

A new method for estimating Sobol’ indices is proposed. The new method makes use of 3 independent input vectors rather than the usual 2. It attains much greater accuracy on problems where the target Sobol’ index is small, even outperforming some oracles which adjust using the true but unknown mean of the function. When the target Sobol’ index is quite large, the oracles do better than the new m...

متن کامل

On Applying Random Oracles to Fuzzy Rule-Based Classifier Ensembles for High Complexity Datasets

Fuzzy rule-based systems suffer from the so-called curse of dimensionality when applied to high complexity datasets, which consist of a large number of variables and/or examples. Fuzzy rule-based classifier ensembles have shown to be a good approach to deal with this kind of problems. In this contribution, we would like to take one step forward and extend this approach with two variants of rand...

متن کامل

Eecient Speciication-based Oracles for Critical Systems

EEective testing of critical systems has been hampered by the lack of a cost-eeective method for deciding the correctness of a program's behavior under test. Using formal speciications to describe the critical system properties and then checking test results against these spe-ciications overcomes these problems. If these test oracles , which are mechanisms for determining whether a test passes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009